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WHAT IS CLAIMED IS : 

1 . A method for simplifying a programming element that is compilable 
into instructions for operating a data processing device, the programming element 
having at least one part, comprising: 

simplifying the programming element until all of the at least one part 
of the programming element reach a first stage to create a current stage simplified 
programming element; 

determining at least one propagator for the current stage simplified 
programming element, the propagator described in the programming element, 

associating at least one projection with the current stage simplified 
programming element using the at least one determined propagator; 

simplifying the current stage simplified programming element, based at 
least in part on the current stage simplified programming element and the associated 
projections, until all of the at least one part of the current stage simplified 
programming element reach a next stage to create a next stage simplified 
programming element. 

2. The method of claim 1, further comprising compiling each stage 
obtained from the programming element into at least a portion of the instructions for 
operating the data processing device. 

3 . The method of claim 1 , further comprising repeating the determining, 
associating and current stage simplifying steps using the next stage simplified 
programming element as the current stage simplified programming element. 

4. The method of claim 3, wherein repeating the determining, associating 
and current stage simplifying steps comprises repeating the determining, associating 
and current stage simplifying steps until the next stage simplified programming 
element is a final stage of the programming element. 

5. The method of claim 1, wherein associating the at least one projection 
with the current stage simplified programming element using the at least one 
determined propagator comprises using the at least one determined propagator to 
decorate the current stage simplified programming element with the at least one 
projection. 

6. The method of claim 1, wherein each simplified programming element 
has at least one significance, and simplifying the current stage simplified 
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programming element comprises determining whether, for each of the at least one part 
of the current simplified programming element, that part of the current simplified 
programming element should be reduced so that the next stage simplified 
programming element properly denotes the at least one significance of that part of the 
current simplified programming element in the next stage simplified programming 
element. 

7. A method for executing a computation described as a plurality of 
language constructs, comprising: 

generating a projection on the computation, the projection specifying a 
second computation; 

executing the computation until a portion of the computation that is 
conditional on a result of the projection is reached; 

simplifying the language constructs describing the computation 
sufficiently to allow the second computation specified by the projection to be 
executed; 

executing the second computation to obtain the result for the 

projection; and 

continuing the execution of the computation based on the obtained 
result for the projection. 

8. A method for converting a programming element into a plurality of 
woven code blocks, the woven code blocks compilable into instructions for operating 
a data processing device, comprising: 

(a) identifying at least one of at least one common variable and at 
least one common process in the programming element; 

(b) reducing the programming element to at least one significance 
based on the identified at least one of at least one common variable and at least one 
common process; 

(c) incorporating the at least one significance into a first woven 

code block; 

(d) determining zero, one or more of the incorporated significances 
that are susceptible to updating in subsequent steps of the method; 
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(e) invoking a propagator, based upon results of the determination, 
usable to perform any desired updates on the determined susceptible significances of 
the first woven code block; 

repeating steps (a)-(e) at least once to create a subsequent woven code 
block based on the immediately previously created woven code block, further 
comprising: 

(f) communicating with the propagator of at least one previously 
created woven code block to determine if any significances of that at least one 
previously created woven code block are common to the subsequent woven code 
block; and 

(g) updating any significances in at least one of the subsequent 
woven code block and at least one previously created woven code block that are 
common to the subsequent woven code block and that at least one previously created 
woven code block. 



